Problèmes basés sur les Causes dans le cadre de la Logique Temporelle Linéaire: Théorie et Applications

La logique temporelle a traditionnellement été utilisée dans de nombreux champs de recherches comme la vérification de matériel, la synthèse, ou la représentation des connaissances. Récemment la logique temporelle a été appliquée à de nouveaux exemples d'applications comme les champs relevant des calculs orientés services, de la vérification /gestion de logiciel, la vérification de processus métier ou des systèmes de bases de données transactionnelles. Dans les champs des services, logiciels, processus métiers et bases de données, les méthodes agiles véhiculent de nouvelles questions de recherches. Les méthodes agiles sont orientées changements, évolutions et personnalisations pendant les étapes de conception ou de re-conception dans un style itératif. Elles adressent les problèmes de besoins (i.e., spécifications) qui évoluent. Ces changements/spécifications peuvent provenir de différents agents de manière non coordonnée ou non consistante. Un défi autour des méthodes agiles consiste à comprendre le système et ses spécifications dans le but de comprendre l'impact d'un changement (que peut-on garder, que peut-on enlever?). Les changements apparaissent le plus fréquemment lors de la désactivation d'une règle de conformité dans la spécification, l'ajout de règles, le retranchement de règles (désactivation puis ajout de règles). Du point de vue logique, les explications, l'inconsistance et les dépendances apparaissent fondamentales pour la gestion de méthodes agiles. Dans cette thèse, nous nous intéressons à la logique temporelle linéaire (LTL) avec une forte emphase sur la compréhension des systèmes et leurs spécifications, les causes logiques et explications. Nous proposons de revisiter quelques problèmes traditionnels de logique temporelle en considérant les explications, les causes et l'inconsistance. Nous proposons également d'approcher la notion d'implémentation d'une propriété/fonctionnalité: caractéristique à l'aide de la notion logique d'explication. Nos contributions se situent à trois niveaux : Au niveau théorique Nous proposons une classification des problèmes basés sur les causes en logique linéaire temporelle (CBP) (couverture, vacuité, interprétation abstraite, révisions, noyaux inconsistants minimaux, explications). Complexité : nous fournissons de nouveaux résultats concernant la complexité de calcul des CBP. Concernant les méthodes agiles Nous proposons une définition précise des explications et fragments de systèmes orientées données avec des artifacts métiers en tant que réponses à une requête LTL-FO représentant une règle de conformité. Nous proposons un encodage pour extraire toutes les explications Nous fournissons des résultats de complexité de calcul pour l'extraction de fragments. Nous fournissons une étude préliminaire concernant la notion de désactivation de règle et de couplage entre fragments dû à des erreurs d'implémentation. Au niveau Algorithmique: Nous proposons un algorithme préliminaire mais complet pour résoudre le problème de satisfiabilité de LTL. L'algorithme est fondé sur une recherche en profondeur avec une gestion des sous problèmes inconsistants. Il repose une fusion des algorithmes DPLL propositionnel, de la résolution pour la logique linéaire temporelle et de la recherche en profondeur dans un automate de Buchi

Relational Temporal Machine

International audienceThe paper introduces and investigates relational temporal machine (RTM) as a general abstract model for generic temporal querying. The RTM devices subsume most temporal query languages that have emerged in the literature. A first contribution of the paper is to provide two simplified forms for our machines, namely extended onetape RTMs and one-tape RTMs. Another contribution is to establish connections between RTMs and the T-WHILE and TS-WHILE extensions of FO based on complexity criteri

Detection of Conflicting Compliance Rules

International audienceWeb-based dynamic systems and pressured businessenvironments need more than ever formal methods to analyzeevolving compliance rules. Providing adequate tools to tackle theproblem of debugging conflicting temporal compliance rules is anongoing research topic. This problem is of paramount importanceto achieve automatic support for early declarative design andto support evolution of rules in contract-based or service-basedsystems. In this paper we investigate the problem of extractingtemporal unsatisfiable cores in order to detect the inconsistentpart of a specification. We survey existing techniques to extractcore and propose the sketch of a new depth-first-search model checking whichalso enables to extract small unsatisfiable cores. We illustrate the promising idea onrich and complex examples

Querying and Splitting Techniques for SBA: a ModelChecking based approach

International audienceCurrent approaches to fragmentation of services are not business-oriented. They are not based on a real temporal query language, and in general,they return execution traces instead of parts of the process. We propose in thiswork an approach for fragmentation based on model checking and slicingtechniques. Fragmentation is based on business rules expressed in LTL. In ourwork the fragmentation does not consist in splitting a web service compositionin a set of fragments. It is defined as the seeking of a single fragment thatcontributes to the verification of a business rule

Business Process Management

International audienceBusiness process management is one of the core drivers of business innovation and is based on strategic technology and capable of creating and successfully executing end-to-end business processes. The trend will be to move from relatively stable, organization-specific applications to more dynamic, high-value ones where business process interactions and trends are examined closely to understand more accurately an application’s requirements. Such collaborative, complex end-to-end service interactions give rise to the concept of Service Networks (SNs).This book chapter surveys business process management, concentrating on business transactions, and introduces a business transaction language to realizes a novel business transaction model that enables end-to-end service constellations to behave according to agreed-upon transaction criteria. The objective of the BTL is to provide the environment to build robust and successful mission-critical SBAs, using a fusion of concepts from application integration, transaction-based and business process management technologies

Service Research Challenges and Solutions for the Future Internet

International audienc